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(54) NAVIGATOR 
(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a navigator by which 
the processing time can be stortened by a method in which a 
database device in which data used to express the position and 
the shape of a road and to express a connection state is 
provided at every different scale factor is provided and a 
control device is provided. 

SOLUTION: A map database device 8 is composed of, e.g. a 
CD-ROM device or the like. Data, for map display, which is 
composed of information regarding the shape of a road and the 
kind of the road and route search data which is composed of 
turning-point information and crossing information which are not 
related directly to the shape of the road are stored. When 
recommended- route data which is obtained by a search by 
means of the route search data at a first prescribed scale 
factor is displayed so as to be overlapped with a road map 
displayed on a monitor by means of the data, for map display, at 
a second scale factor larger than the first scale factor, a control 
device reads out shape data on the recommended-route data 
obtained by a search by means of the route search data at the 

first scale factor, and it displays the shape data so as to be overlapped with the road map on the 
monitor. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]A navigation device comprising: 

A database device provided with map display data which is different in data showing a position and 
shape of a road and which has independently for every representative fraction, and path planning data 
which are different in data showing a connected state with other roads linked to a road of 1 and which 
has independently for every representative fraction. 

Recommendation route data produced by said path planning data of the 1st predetermined 
representative fraction searching, When displaying on a road map currently displayed on a monitor with 
map display data of the 2nd larger representative fraction than said 1st representative fraction in piles, 
A control device which reads formed data of recommendation route data produced by said path planning 
data of said 1st representative fraction searching based on map display data of said 2nd representative 
fraction, and is displayed in piles on a road map of said monitor. 

[Claim 2]On a navigation device of claim 1, and in a link of said map display data of said 2nd 
representative fraction, and said path planning data, A navigation device giving the same number as a 
link number of said map display data of said 1st representative fraction, and said path planning data to 
the same link as a link of said map display data of said 1st representative fraction, and said path 
planning data. 

[Claim 3]In a navigation device of claim 2, said control device, A navigation device extracting formed 
data of a link which searches said map display data of said 2nd representative fraction based on a link 
number of a link of said recommendation route data of said 1st representative fraction, and has the 
same link number. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the navigation device which can search for a 
recommendation route based on several map data in which representative fractions differ, and can draw 
a recommendation route in piles on the display map of a different representative fraction. 
[0002] 

[Description of the Prior ArtjThe navigation device for mount which has a function which displays the 
road map around a vehicle position, the function to perform map matching and to detect a vehicle 
position correctly, the function to calculate the recommendation route from an origin to the destination, 
etc. is known. In order to maintain compatibility with the existing software and to raise processing speed 
in the navigation device for mount of these former, the data for a road map display, the data for map 
matching, and the data for route search are independently stored in one CD-ROM, respectively. 
[0003]The data for a road map display is provided with several different map data of a representative 
fraction between the maximum wide-area map data for a representative fraction to display the smallest 
large area, the maximum detailed map data which displays in detail the area where a representative 
fraction is the largest and narrow, and the maximum wide-area map data and the maximum detailed map 
data. For example, the maximum wide-area map data is called the data of the level 4, and the data of 
level 1 and the data between the level 4 and level 1 are called the data of the levels 3 and 2 for the 
maximum detailed map data, respectively. In this case, as the data for route search is provided with two 
data corresponding to the level 4 and the level 2 of road map data, searches the neighborhood of the 
destination near the origin on the level 2 in route search and searches the other field on the level 4, it is 
shortening route search time. What has a large level number is called an upper level among this 
specification, and a small thing is called a lower level. 

[0004] Drawing 21 is a figure explaining the road map of the data for a road map display memorized as 
the above-mentioned levels 4 and 3, and the data for a road map display of the level 4 and the data for 
a road map display of the level 3 are independently memorized by CD-ROM. Drawing 21 (a) shows the 
road map of the one mesh M4 of the level 4, and the one road D1, the crossing C1 of the both ends of 
the road D1 and the two roads D2 connected to C2, and D3 exist in this mesh M4. The small region m3 
which shows the one mesh M4 of the level 4 by hatching equally divided into 16 becomes the one mesh 
M3 of the level 3, and as shown in drawing 21 (b), only some roads D4 of the road D1 exist in the mesh 
M3. 
[0005] 

[Problem(s) to be Solved by the Invention]In the conventional device mentioned above, when displaying 
a recommendation route in piles on the level 2 currently displayed on the monitor, or the road map of 1 
based on the recommendation route data which is a route search result of the level 4, there is a 
problem that data conversion processing takes time. 

[0006]If a detailed button is operated when the road map of the mesh M4 of the level 4 is displayed on 
the monitor, the road map of the mesh M3 of the level 3 will be displayed on a monitor, but. Since the 
identification data in which it is shown that the road D1 and the road D4 are the same roads is not used, 
matching of the same road between each level is difficult for it. Or matching of the data for which there 
is a problem with the same said of path planning data, and it looked on the level 2 among the 
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recommendation route data which is path planning results, and the data for which it looked on the level 
4 is difficult. Since the identification data in which it is shown also between the data for a road map 
display and path planning data that it is the same road is not used, matching of the same road at the 
time of displaying recommendation route data on the data for a road map display in piles is difficult for 
it. 

[0007]The purpose of this invention is to provide the navigation device which shortened the processing 
time in the case of piling up a recommendation route on the display map of a lower level using the 
recommendation route data of an upper level. 
[0008] 

[Means for Solving the Problem]Map display data in which this inventions differ data showing a position 
and shape of a road and which it has independently for every representative fraction, And a database 
device provided with path planning data which is different in data showing a connected state with other 
roads linked to a road of 1 and which it has independently for every representative fraction, 
Recommendation route data produced by path planning data of the 1 st predetermined representative 
fraction searching, When displaying on a road map currently displayed on a monitor with map display 
data of the 2nd larger representative fraction than the 1st representative fraction in piles, The above- 
mentioned purpose is attained by reading formed data of recommendation route data produced by path 
planning data of the 1st representative fraction searching based on map display data of the 2nd 
representative fraction, and having a control device displayed in piles on a road map of a monitor. In a 
link of map display data of the 2nd representative fraction, and path planning data, it is good for the 
same link as a link of map display data of the 1st representative fraction, and path planning data to give 
the same number as a link number of map display data of the 1st representative fraction, and path 
planning data. Thereby, formed data of a link which has the same link number as a link number of a link 
of recommendation route data of the 1st representative fraction can be extracted out of map display 
data of the 2nd representative fraction. 
[0009] 

[Embodiment of the Invention] Drawing 1 is a block diagram of the 1 embodiment of the navigation device 
for mount by this invention. In drawing 1 , 1 is a its present location sensing device which detects the 
present location of vehicles, for example, comprises the GPS sensor etc. which detect the GPS signal 
from a speed sensor or a GPS (Global Positioning System) satellite which detects the azimuth sensor 
which detects the advancing azimuth of vehicles, and the vehicle speed. 

[001 0]2 is a control circuit which controls the whole device, and comprises a microprocessor and its 
peripheral circuit. DRAM which stores the input device into which 3 inputs the destination of vehicles, 
etc., the vehicle position information from which 4 was detected by the its present location sensing 
device 1, etc., 5 is an image memory which stores the image data for displaying on the display 6, and the 
image data stored in the image memory 5 is read suitably, and is displayed on the display 6. 7 is SRAM 
which stores node information, link information, etc. on the recommendation route which the control 
circuit 2 calculated. 

[001 1]8 is a map database device which stores various data for performing a road map display, path 
planning (route search), map matching, etc., for example, comprises a CD-ROM device, a magnetic 
recording medium, etc. The data for route search in which the data for map displays which comprises 
the information about road geometry or a road class, etc., and road geometry comprise the turning point 
information which is not directly related, crossing information, etc. is stored in the map database device 
8. When the data for map displays mainly displays a road map on the display 6, it is used, and when the 
data for route search mainly calculates a recommended route (recommendation route), it is used. 
[0012]Next, the data configuration of the data for map displays stored in the map database device 8 and 
the data for route search is explained in full detail. 

[0013][1] The data for map displays of the outline book embodiment of the data (1) link string data for 
map displays makes each road which classified the road map for every prescribed range and which has 
managed data for every mesh region and exists in a mesh region a respectively separate link train. For 
example, as shown in drawing 2 , when the two roads D1 and D2 cross in one mesh region, each road 
shall be expressed with the respectively separate link trains 1 and 2, the link train 1 shall comprise the 
links 11 and 12, and the link train 2 shall comprise the links 21-23. In this case, each link of the link train 
1 and each link of the link train 2 are the roads of the same classification. A link is the minimum unit 
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showing a road, in drawin g 2 , makes between crossings the unit of one link, and gives and distinguishes a 
number (it is hereafter called a link number) peculiar to each link. The crossing of drawing 2 , i.e., the 
node of each link, is expressed with the nodes N0-N4. A node is also the starting point and the terminal 
point of each link, and it may provide the interpolation point which classifies between nodes still more 
finely so that it may mention later. 

[0014]In this embodiment, when there is a structure characteristic on a road like a pons or a tunnel, let 
the road before and behind that be another link string data. For example, as shown in drawing 3, when a 
pons and a tunnel are on the national highway No. 246, let a pons and this side of a tunnel, a pons and 
the section of a tunnel, a pons, and the point of a tunnel be respectively separate link trains. These are 
expressed with drawing 3 as the link trains 101-105. Thus, the pons on a road map, a tunnel, etc. can be 
easily searched now with making that order into a separate link train bordering on the characteristic 
structure on a road. 

[0015]The data for map displays has several data in which representative fractions differ. According to 
this embodiment, the data of each representative fraction is called the data of the level n (n is 1-4). 
Level 1 is the most detailed road map, and it becomes a wide area road map at the rate of a small scale, 
so that a level goes up. In this embodiment, in each level, a link number [ being the same (peculiar) ] is 
given to the same link, it manages and matching of the data between different levels is made easy so 
that it may mention later. A link number is mentioned later. 

[0016](2) When the road of data configuration drawing 2 of link string data is explained, the data for map 
displays, The link string data which described the link trains 1 and 2 - the variety of information about n 
is provided for every link train, and it is constituted, and the data of each link train has link column 
information and node links information, and link column information comprises next data as shown k\so in 
drawing 4 as shown in drawing 4 . 

** Number of link train size ** factor points ** link attribute ** road name offset ** route number 
[0017]Node links information comprises next data as shown also in drawing 4 . 
** attribute 1+ — an X coordinate ** attribute 2+ Y coordinate ** same node offset ** derivation 
offset ** link number 

** Height information [0018](3) Link train size is the accommodation size of link string data, and can 
access [ in / column information / link / drawing 4 ] the following link string data immediately with this 
accommodation size. The data in which the number of factor points expresses the sum total of the 
number of node points and the number of interpolation points, the data in which a link attribute 
expresses the classification of the road of a national highway, a prefectural road, a highway, etc., and a 
route number are numbers of a national highway or a prefectural road. In this embodiment, since road 
name offset is unrelated, it omits explanation. An interpolation point is mentioned later. 
[0019](4) Drawing 5 shows the details of the link trains 1 and 2 shown in drawing 2 about node links 
information. For example, the node links information on the link train 2 shown by the thick line of drawing 
^becomes like drawing 6 . Like a graphic display, the data of the link train 2 includes the interpolation 
point information about the node information about the node N1, N02, and N3 (black dot of drawing 5 ) 
and the interpolation point (white round head of drawing 5 ) on a link train. Node information has the 
attribute of the link connected to the position coordinates X and Y of a node, and a node, and a link 
number, and interpolation point information has the position coordinates X and Y of an interpolation 
point. It is used as the formed data for a recommendation route display which these position coordinates 
mention later, or formed data for map matching. The link train 2 of the thick line of drawing 5 is provided 
with the following. 

The link of the link number 21 between the nodes N1 and N02. 
The link of the link number 22 between the nodes N02 and N3. 
The link of the link number 23 connected to the node N3. 

The link of the link number 21 and the link of the link number 22 are sharing the node information of the 
node N02 so that drawing 6 may show. Data arrangement of these node information and the 
interpolation point information is carried out at the connection order of the link. For this reason, road 
geometry, a road class, etc. of the whole link train are detectable by reading link string data sequentially 
from a start address. 

[0020]Thus, since this embodiment shares to ** the node during the link which manages data by making 
a link train into a unit, and adjoins in one mesh region, the total capacity of data can be reduced 
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compared with the case where data is managed by making a link into a unit like the conventional 
example shown in drawing 22 . In drawing 22 , the links L0-L3 have node NOb, N1a, and N1 b....N 3a to the 
starting point and a terminal point, respectively, and the being [ it / the same node ]-as initial entry 

same node information C01 and C10 .... are provided in each node. 
[0021 ](5) In offset drawing 5 showing the same node, set the node of the link train 1 to N01 for the 
numerals of the node of the point where the link train 1, the link train 2, and the link train 3 cross, set 
the node of the link train 2 to N02, and set the node of the link train 3 to N03 further. In that case, the 
node information of these crossings N01-N03 has a data item of the same node offset, respectively. 
[0022] Drawing 7 explains the same node offset in detail. For example, as the same node offset of the 
node N02 of the link train 2, The address value the node information of the node N01 of the link train 1 
was remembered to be is stored, and similarly as the same node offset of the node N01 of the link train 
1, The address value the node information of the link train 3 was remembered to be is stored, and the 
address value the node information of the node N02 of the link train 2 was remembered to be is stored 
as the same node offset of the node N03 of the link train 3. 

[0023]On the other hand, since no nodes other than the crossing expressed at the crossings N01-N03 
of drawing 5 intersect other roads, the specific value which shows that other nodes about the same 
node do not exist, for example, FFFFh, is stored in the same node offset storage area of the node 
information of these nodes. 

[0024]Thus, even when two or more node information exists to the same node by establishing the same 
node offset like a crossing, the correspondence relation of each node information can be grasped easily. 
In the conventional device, since three nodes (N01-N03) are sufficient to having needed five nodes (NO 
a-N Od) corresponding to the crossing where three roads cross as this embodiment shows to drawing 5 
as shown in drawing 23 , data volume is reducible. 

[0025](6) The attribute 1 stored with the X coordinate of attribute 1 node is the offset information for 
reading link string data to an opposite direction. As mentioned above, according to the order actually 
connected to the link string data, data arrangement of node information, the interpolation point 
information, etc. is carried out. For this reason, if link string data is read sequentially from the start 
address of a storage parts store, the road geometry from a head position can be grasped correctly. 
[0026]On the other hand, it may be necessary to read link string data from the tail end depending on the 
case, and to grasp the road geometry from the tail end. In this case, after reading the node information 
and the interpolation point information at the tail end, it is necessary to detect header positions, such as 
node information by which data arrangement is carried out just before that. For example, considering the 
case where the link string data ( dra wing 6) of the link shown by the thick line of drawing 5 is read from 
the tail end, as an arrow shows to drawing 8 , After reading the node information of the node N3, it is 
necessary to detect the header position of the interpolation point information by which data 
arrangement is carried out, and to read interpolation point information from this header position just 
before that. However, the data volume of node information or interpolation point information changes 
with a node or interpolation points so that it may explain below, and it cannot determine uniformly the 
header position of node information or interpolation point information. 

[0027] Drawing 9 (a) - (d) is a figure explaining the case where the data volume of node information or 
interpolation point information differs, When, as for drawing 9 (a), node information etc. comprise 2 
words of X and Y position coordinate, Drawing 9 (b) shows the case where drawing 9 (d) comprises 5 
words which applied the link number to drawing 9 (c), respectively, when it comprises 4 words by which 
drawing 9 (c) added derivation offset information to drawing 9 (b) when it comprised 3 words which 
added the same node offset to drawing 9 (a). 

[0028] Drawing 9 (a) As shown in - (d), since the data volume of node information or interpolation point 
information changes with each links, it has added beforehand the information which shows the header 
position of node information or interpolation point information to the link string data as data of the 
attribute 1 by this embodiment. According to this embodiment, it has added with the X position 
coordinate of each node or an interpolation point. 

[0029] For example, drawing 10 (a) is a figure showing the example which stores an X position coordinate 
in 11 bits of low ranks of 2 byte data which constitute attribute 1+X coordinate data, and stores the 
information which shows header positions, such as each node information, to top 2 bits. The information 
which shows what word it is besides to header positions, such as each node information, at 2 bits is 
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stored. 

[0030]Thus, in this embodiment, since the information which shows header positions, such as the last 
node information, is added to link string data, even when reading link string data to an opposite direction, 
it cannot leak and all the node information can be read. 

[Q031](7) The attribute 2 stored with the Y coordinate of attribute 2 node includes traffic restriction 
information, width-of-street information, and lane number information. The data length of each data of 
the node links information which constitutes link string data is 16 bits (2 bytes = 1 word). As shown in 
drawing 1 1 (a) at 1 1 bits of low ranks of the data showing an attribute 2+ Y coordinate, Y position 
coordinate is stored in 1 1 bits of low ranks, and traffic restriction information, width-of-street 
information, and lane number information are stored in top 5 bits. The information on either ** of 
drawing 1 1 (b) - ** is chosen by the combination of top 5-bit bit. 

[0032]Thus, since width-of-street information, traffic restriction information, and lane number 
information were stored using the blank bit of 2 byte data for storing the position coordinate of a node, 
etc., width-of-street information, traffic restriction information, etc. can be added to link string data, 
without increasing data volume. 

[0033](8) In displaying a height information road map in three dimensions, the data about the difference 
in elevation is needed about two or more points on a road map. So, in this embodiment, the height 
information of each link which constitutes a link train is collectively added to the tail end of link string 
data as shown in drawing 4 . Since the link string data which has height information, and link string data 
without height information are intermingled, height information can be added to two or more node and 
two or more interpolation points, respectively. 

[0034]By adding height information to link string data, a road map can be displayed now in three 
dimensions. What is necessary is just to read the data of a just before [ height information ] like [ in the 
case of what is necessary being to read height information, only when required, and displaying the usual 
planimetric map ], when height information is unnecessary in order to summarize height information to 
the tail end of link string data and to add it. 

[0035](9) A link number is stored for every link about a link number peculiar between levels between the 
attribute 1+ X coordinate of each node, and an attribute 2+ Y coordinate. According to this embodiment, 
let the link number which the link of the highest level was given be a link number of the link with which a 
lower level corresponds. That is, let the same link number as the link number given to one link of the 
highest level be a link number of a link corresponding by a lower level as a peculiar link number. 
[0036] Drawing 12 is further explained for a link number as an example. In order to understand easily, the 
level 6, the level 4, the level 2, and the level 0 are explained among the data of seven levels to the levels 
6-0. When the link of one of the link number 1 shall be comprised in the link train 1 of the highest level 
6, the link of the link number 1 of the upper level 6 is constituted from the level 4 by the link of two of 
the common link number 1. By the link of two of the link number 1 which constitutes the link train 1, and 
the link of the link number 1 which constitutes the link train 2, comprise the level 2 and in the level 0. It 
comprises a link of the link number 1 which constitutes the link train 1, a link of the link number 1 which 
constitutes the link train 2, and a link of two of the link number 1 which constitutes the link train 3. 
[0037]Thus, by using the same link number as an upper level as a link number of the link of the lower 
level corresponding to the link of an upper level, Matching of the same link train between different levels 
or matching of the same link train between the data for map displays and path planning data becomes 
easy, and shortening of processing time can be attained. 

[0038] [2] The data for data route search for route search has two or more data corresponding to 
several data for a road map display in which representative fractions differ, and calls the data of each 
representative fraction the data of the level m (m is 2 and 4). In this embodiment, in each level, the 
same link is managed with the same link number, and makes easy matching of data with matching of the 
data between different levels, and the data for a road map display as mentioned above. 
[0039] D rawing 13 is a figure showing the data configuration of the data for route search. The node 
information which shows connecting relation with other nodes to every [ of the link which is the 
minimum unit expressing a road ] node (node) like a graphic display is stored in the data for route 
search. Each node information consists of self-node information and adjacent node information, 
respectively, and the position coordinate of the node is stored in self-node information. On the other 
hand, the link number and the link cost of a link, and the traffic restriction information on a link on a link 
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are stored in adjacent node information for from the self-node to the adjacent node number and the 
adjacent node like a graphic display. Each node information is stored in the connection order of a link, 
and enables it to grasp the node number of a self-node by the turn stored. For this reason, even if it 
does not store the node number of a self-node as self-node information, the node number of a self- 
node can be grasped, and memory space can be reduced. 

[0040][3] Recommendation route data drawing 14 is a figure showing the outline of the data 
configuration of the recommendation route data showing the recommendation route from the origin 
searched based on path planning data to the destination. The node information and link information on a 
recommendation route classify into recommendation route data per mesh region, and are stored in it. 
Each field where it was classified when a mesh region classified a road map for every prescribed range 
is said. 

[0041 ]As shown in drawing 14 , recommendation route data comprises a mesh code, a node number, 
node information, a number of link classification, link information, ferry information, and tunnel 
information. Among these, it is stored in the storage area of a mesh code by the number which identifies 
a mesh region, and in the storage area of a node number. The node number which exists in a mesh 
region is stored, and as details are shown in drawing 1 5 (a), the node number of each node in a mesh 
region, a position coordinate, distance cost, etc. are stored in the storage area of node information. The 
number of classification of the link which exists in a mesh region is stored in the storage area of the 
number of link classification, and as details are shown in drawing 15 (b), the link classification of each 
link in a mesh region, the number of links, a link number, etc. are stored in the storage area of link 
information. Drawing 1 5 (a) and (b) shows the case where there are the two link trains 1 and 2 in the 
field shown in same mesh code. 

[0042]As mentioned above, recommendation route data is created for every level, in the case of this 
embodiment, the recommendation route data of the level 2 is created about the starting point and near 
an end point, and the recommendation route data of the level 4 is created about the middle of the 
starting point and an end point. [ on a recommendation route ] 

[0043] Hereafter, although operation of this embodiment is explained with reference to a flow chart, in 
this embodiment, a recommendation route is displayed on the display 6 as follows. Search for a 
recommendation route using the data for route search of the level 4 and the level 2, create the 
recommendation route data of the levels 4 and 2, and further, The recommendation route data of the 
level 4 is changed into the recommendation route data of the level 2, Based on the recommendation 
route data of the level 2, and the data for a road map display of the level 2 or 1, on the level 2 currently 
displayed on the display 6, or the road map of level 1, a recommendation route is piled up, it draws and a 
recommendation route is expressed, for example as a thick red line. 

[0044] Drawing 16 and drawing 17 are flow charts which show the outline of the main process which the 
control circuit 2 performs. In Step S1 of drawing 16 , a vehicle position is detected using the its present 
location sensing device 1. The destination inputted by the input device 3 is read in Step S2. In Step S3, 
the starting point and the end point of path planning are set up on the possible road of path planning 
based on the data for map displays stored in the map database device 8. For example, the current 
position (vehicle position) of vehicles and an end point are destinations the starting point of vehicles. 
[0045]In step S4, the path planning near the starting point of path planning is performed using the data 
for route search of the level 2. And multiple selection of the candidate of the recommendation route in 
near the starting point is made. In Step S5, the path planning near the end point of path planning is 
performed using the data for route search of the level 2. And multiple selection of the candidate of the 
recommendation route in near an end point is made. 

[0046]In Step S6, path planning is performed using the data for route search of the level 4 about the 
course between the candidates of step S4 and the recommendation route selected by S5, and the 
recommendation route from the starting point to an end point is calculated. 

[0047]Thus, the reason for using the data for route search of a different level the starting point and 
near an end point, and near the middle of the starting point and an end point, It is because data volume 
is huge, so the calculation time which path planning takes will become long if path planning is performed 
using the data for route search of the level 2 about all the courses. In Step S7, it memorizes to SRAM7 
by using as recommendation route data the information about the recommendation route calculated at 
Step S6. 
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[0048]It progresses that processing of Step S7 of drawing 1 6 is completed to Step S8 of drawing 1 7 f the 
background map drawing process which shows drawing 18 details is performed, and the data about the 
road map of the recommendation route circumference for displaying on the display 6 is drawn to the 
image memory 5 (storing). First, in Step S1 1 of drawing 18 , the data for map displays around a vehicle 
position is read from the map database device 8. Next, in Step S12, some read data for map displays is 
drawn to the image memory 5 (storing). 

[0049]After processing of Step S12 of drawing 1 8 is completed, it progresses to step S9 of drawing 1 7 , 
and data required to display the recommendation route calculated at Step S3 is drawn in piles to the 
image memory 5 (storing). The details of recommendation route drawing processing of this step S9 are 
mentioned later. The data stored in the image memory 5 is read, and a recommendation route and the 
road map of the circumference of it are expressed to the display 6 as Step S10. 
[0050] Drawing 19 is a detail flowchart of recommendation route drawing processing of step S9 of 
drawing 1 7 . In Step S51 of drawing 1 9 , the display rectangle of a recommendation route is set up 
according to the road map range displayed on the display 6. In Step S52, it is judged whether the display 
rectangle of a recommendation route is included in the range which performed path planning using the 
data for route search of the level 4. If a judgment is denied, it will progress to Step S54, if the judgment 
of Step S52 of d raw ing 1 9 is affirmed, it will progress to Step S53, and the recommendation route data 
of the level 4 stored in SRAM7 is changed into the recommendation route data of the level 2. This 
conversion process is mentioned later. 

[0051]It progresses to processing of Step S52 or S53 of drawing 19 succeedingly at Step S54, and it is 
judged any of (1/10,000 or 1/20,000), or (1/40,000 or 1/80,000) the rates of a display contraction scale 
of a road map are. If it is (1/10,000 or 1/20,000), it will progress to Step S55 and a recommendation 
route will be drawn in piles to the image memory 5 based on the road class and link number of the 
recommendation route data of the level 2, and the data for map displays of level 1 . 

[0052]On the other hand, if judged with (1/40,000 or 1/80,000) by Step S54, it will progress to Step S56 
and a recommendation route will be drawn in piles to the image memory 5 based on the road class and 
link number of the recommendation route data of the level 2, and the data for map displays of the level 
2. 

[0053]As shown in drawing 13 and drawing 14 , the data for route search and recommendation route data 
of this embodiment hold only the initial entry of a link, and the information about road geometry is not 
held. Therefore, in order to draw a recommendation route in piles to the road map on a monitor, it is 
necessary to extract formed data from the data for a road map display based on recommendation route 
data. Drawing 20 is a figure explaining the procedure for carrying out the monitor display of the 
recommendation route based on recommendation route data. 

[0054] Drawing 20 (a) is a figure showing the recommendation route data of the level 4, and the link 1 
which constitutes the link train 1 between the leading node NO and the last node N1 exists. Drawing 20 
(b) is a figure explaining the recommendation route table ** data of the level 2 which extracts formed 
data from the data for a road map display of the level 2 based on the recommendation route data of the 
level 2, and the recommendation route data of the level 2, and draws in piles to the image memory 5. In 
drawing 20 (b), the link train 1 of the recommendation route data of the level 2 comprises the node NO, 
the link 1 between Na, and node Na and the link 1 between N1. Drawing 20 (c) is a figure explaining the 
recommendation route table ** data of the level 1 which extracts formed data from the data for a road 
map display of level 1 based on the recommendation route data of the level 2, and draws in piles to the 
image memory 5. 

[0055]In order to draw a recommendation route on the road map of the level 2 with the recommendation 
route data of the level 2 when progressing to Step S56 from Step S54 of drawing 1 9 namely, The link 
number 1 in which two links of the recommendation route data shown in drawing 2 0 (b) are common, 
The beginning point node NO and the terminal node N1 of the link train 1 are made into a key, and the 
coordinate value of the node NO which constitutes the link train 1 as shown in drawing 20 (b), 
interpolation point Hb, node Na, the interpolation point He, and the node N1 is read with reference to 
the road map indicative data of the level 2. It is preferred from a viewpoint of shortening of processing 
time to search the data for map displays in the same mesh code as the mesh code of recommendation 
route data. And the link train which comprises two links of the link number 1 of recommendation route 
data on the road map of the level 2 drawn by the image memory 5 is drawn. 
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[0056]In order to draw a recommendation route on the road map of level 1 with the recommendation 
route data of the level 2 when progressing to Step S56 from Step S54 of drawing 1 9 namely, As the link 
number 1, the beginning point node NO of the link train 1, and the terminal node N1 in which two links of 
the recommendation route data shown in drawing 20 ( b) are common are made into a key and it is 
shown in drawing 20 (c) with reference to the road map indicative data of level 1, The coordinate value 
of the coordinate value of the node NO which constitutes the link train 1, the interpolation point Hd, 
interpolation point helium, the node Nb, the interpolation point Hf, and the node Nc and the node Nc 
which constitutes the link train 2, interpolation point Hg, the interpolation point Hh, the interpolation 
point Hi, and the node N1 is read. As mentioned above, it is preferred from a viewpoint of shortening of 
processing time to ask for the mesh code of level 1 and to search the data for map displays in this mesh 
code from the mesh code of the recommendation route data of the level 2. And the link train which 
comprises two links of the link number 1 of recommendation route data on the road map of the level 1 
drawn by the image memory 5 is drawn. 

[0057]The processing which changes the recommendation route data of the level 4 of Step S53 into the 
recommendation route data of the level 2, The link number 1 and the beginning point node NO of the link 
train 1 of one link of the recommendation route data of the level 4 shown in drawing 20 (a), and the 
terminal node N1 are made into a key, and it carries out with reference to the data for route search of 
the level 2. It is desirable from a viewpoint of searching-inside of mesh code of level 2 specified from 
mesh code of level 4 processing time. 

[0058]On the other hand, the data for route search of the conventional map database device, Instead of 
the peculiar link number of this invention, as shown in drawing 24 , the address offset information to the 
data for a route display is held, Formed data is added to recommendation route data without formed 
data, and he creates route table ** data, and was trying to draw this route table ** data in piles on the 
road map of the identical level on an image memory. For example, path planning data held the address 
offset information 01 to the data for a ground graphic display of the same administered level, and the 
address offset information 02 to the data for map displays of a low-ranking level about the course 
which connects a self-node and the adjacent node N1. For this reason, there was a problem that the 
data volume of the data for route search became large. . The position coordinate of the self-node NO is 
remembered to be the address offset information 01. It is an address in the road map indicative data of 
the same level 4, and is an address in the road map indicative data of the low-ranking level 2 with which 
the position coordinate of the self-node NO is memorized in the address offset information 02-05. 
[0059]Thus, in order to make the node of the starting point of the same link, and a terminal point in the 
same link number and each level in recommendation route data into a key in this embodiment and to 
detect the data of road geometry out of the data for a road map display, It is not necessary to equip the 
inside of the data for route search with the address offset information of the data for a route display, 
and to have road shape data only for route table Shimesu, and data volume of the data for route search 
can be lessened compared with the conventional data for route search. 

[0060]Since the recommendation route data of level 1 is not created but formed data was directly read 
from the data for a road map display of level 1 with the peculiar level number between each level when 
drawing the recommendation route data of the level 2 in piles to the display map of level 1, processing 
time becomes early. If the mesh code of the data for a road map display is specified from the mesh code 
of recommendation route data and data retrieval is carried out only within the mesh code as mentioned 
above, processing time will be shortened further. 
[0061] 

[Effect of the Invention]When according to this invention recommendation route data is the 1st 
representative fraction and the map is displayed on the monitor by the 2nd larger representative 
fraction than the 1st representative fraction, Since the formed data of the recommendation route data 
produced by the path planning data of the 1 st representative fraction searching is read based on the 
map display data of the 2nd representative fraction and it was made to display in piles on the road map 
of a monitor, The recommendation route data of the 1 st representative fraction is changed into the 
recommendation route data of the 2nd representative fraction, and processing time is shortened 
compared with the case where a recommendation route is displayed in piles on the road map currently 
further displayed by the 2nd representative fraction using the recommendation route data of the 2nd 
representative fraction. By giving the same link number to the same link regardless of a level, matching 
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of the data between each level in the data of an identical kind and matching of the data between 
different-species data become easy. When displaying a recommendation route on a monitor in piles 
based on recommendation route data, even if the level of the map currently displayed on the monitor 
differs from recommendation route data, formed data etc. can be searched with the same link number, 
and processing time is shortened. Since it is not necessary to provide formed data in path planning data 
and recommendation route data, a data scale can be made small. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is a block diagram of the 1 embodiment of the navigation device for mount by this 
invention. 

[Drawing 2] The figure showing the example which two roads intersect in a mesh region 
[Drawing 3] The figure explaining link string data 

[Drawing 4] The figure showing the composition of the data for a road map display 

[Drawing 5]T he figure showing the example of the road map which has two or more nodes and 

interpolation points 

[Drawing 6] The figure showing the link string data of the thick line road of drawing 5 

[ Drawing 7] The figure showing the offset information for reading data just before being added to link 

string data 

[Drawing 8] The figure showing the read method in the case of reading link string data from the tail end 
[Drawing 9] The figure showing the kind of data length of node information or interpolation point 
information 

[Drawing 10]The figure showing an example of attribute 1+X coordinate data 

[Drawing 1 1] The figure showing an example of attribute 2+ Y coordinate data 

[Drawing 12] The figure explaining the link number of route search data 

[Drawing 13j The figure showing the data configuration of the data for route search 

[Drawing 14]T he figure showing the outline of the data configuration of recommendation route data 

[Drawing 15] The detail view of the data configuration of the node information and link information of 

recommendation route data 

[Drawing 1 6] The flow chart which shows the outline of the main process which a control circuit 
performs 

[Drawing 1 7] The flow chart following drawing 16 

[Drawing 18] The detail flowchart of the background map drawing process of Step S8 of drawing 1 7 

[Drawing 1 9] The detail flowchart of recommendation route drawing processing of step S9 of drawin g 17 

[Drawin g 20] The figure explaining the procedure which draws a recommendation route from the route 

recommendation data in this embodiment to an image memory 

[Drawing 21] The figure explaining the link train and link of a different level 

[Drawing 22]T he figure showing the conventional example of link data and node information 

[Drawing 23]The figure explaining the conventional example which makes each road another link 

bordering on a crossing, respectively 

[Drawing 24] The figure showing the relation between the conventional data for route search, and the 
data for a route display 
[Description of Notations] 

1 Its present location sensing device 

2 Control circuit 

3 Input device 

4 DRAM 

5 Image memory 

6 Display 
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mti><7)t L. v>?9iu&vy? 11,1 2t*§ 
fis vy?m2Wjy?2i-~-2 3Tmf&zti&i>c?>k 

tifcu #';y^fcii*^## (jar. uymw 

[ 0 0 1 4 ] ^atojKB-cttx m^hy^w 
m»c^ii»ia«i<ouy^7 f -^t'r*. «iif, 03 

)v<r>um, ffi&xx/h y^;^5fe*m-e^3'j«<ou y 
^Wfc^*. H3-cii, z.tit>zvy??n oi—io 

[0015] mRmcom^mc 

^2rK;l^n ( n{4Mi-«"l~4 ) Of'-^^Df^o U 

ir/j^8R*^a:*flfat»JifiBi * & . § 6 1 » 

y?izim— (HW) <ouy^**.*#LT«at. M 

y y^f^teov^iiaaw-* . 
[0016] (2) y y^^Jx-^^x-^WjS 

H4fc^-fctJ0. yy^u, 2~ntw-ri,#«ft 
fg^iB^L^ y ymf-?* y y^rt t=»trr« 
j&£:fu #y y^^x-^^y y^^jffifgi: y- h y 

y^ffi#bSr*L. y y i?^ifilfB(i04 t,z i> 5jk~tM *) co 

Qvyrmy-jx 
©yy^JStt 

[0017] tfzy- f y y?mmm4 iz^-tm 0 
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©Htt2+YJffiat 
©t^jj-y-te-y h 

[0018] (3) U y^TWWBteOVVC 

? s-r <tcr? £ k i) . w&sawiy- 
■at, mat. ^sut^t'^it^asij^ife^-^. « 

[0019] (4) y- h' U y^flWHeoVvt 
y«4. U^J!±»y-l«Nl, N02, N3 (H5(0 

sw.) ^ra^&y-Hfif$B£»s (05<7)aA) 

jffiffix, Yfc, y-KfcssRSfuyy^jtttk.. u 
y?#-^k l , wmmmtwm^im&mx, 

Sffl^ftf- ^ ft 4 v v >y v ^y?m<7>&®rr 

vxm^hixh, m5mM<ovy^m2it. y 

— FN 1 fcNO 2cD^U>-^#^-2 7 
-HN02kN3 i:OH^J y ^#-f-2 2<0 U k . 

y-FN3 fcssttsnjt i> ytm^i 3cr>vy?ttt 
■rs. H63&»6*>*»&j:afc:. y-h*N0 2oy-h*'fff 
fg{4'jy^#^-2 i^ijy?tyy^22^'jy^ 

{4. Uy^^Wte^-^ffiSSftTV^. £?)*; 

tx\ u y^^^oaig&^^ai^asij^&^aiT^ 

[0020] .rcDid^ *^IS^^T'{4. 1 

vis^mmmzte^x. vyrnzmiLt l,tt-*£ 

ft. 0 2 2 fcjS^fl!3feW<0 J: 3 fc. 'Jy? £J£&k LT 

■g>.022-C{4. U^LO— L3li*#t-?!ftSftjSfc* 
jStwy-KNOb, Nla, Nib N3a£^TL. 

#y- h fc{4^ff ffi k lx m-y- f -eft a £ t ^-t 
m-y-Fffimco 1, cio 3Mrh-6*ltv^*. 

[002 1] (5)1*0— 

0 5 teis wc . u y y ?J 1 k u y y ?'J 2 fcitPj v y ?ij 
3^M-r-s»tte^oy-Hc7)^^. yyymfty- 

FSrNOlkL. 'JyyM2?)y-F£N0 2kL. § 



ZtlbZSM&NO l~N03<7)y- F1flfW± ZtlZftim 
—S-\z*y*»/hb^of s -?mM*3iLX^h. 
[0022] H7fc«J:>5H— y-H5i"7-fey f^SSK 

— FkLTi4. UV^fllloy— FN0 ltf> 

U^WlOy— HN0 1C0PI— y— F 

k L*c(4. u y ?m 3 fty- Htifg*«iB«§ *utr f !✓ 
*ffijWft£tl. yyy#i3coy-FNO 3con— J— 
Fk !ytJ4. 'jy^?ij2<oy-KN0 2<oy 

[0023] — 0 SCOSH'SN 0 1 ~N 0 3t*S§ 

ft. ^tL^y-h'coy-Kff#<7)[«l— y— h 
leflMRWfctt. isi-y-K wrsffioy- h*wl 

4. 

[0 0 24] iOidt. y-l<*7-fe«yh*»ft 

* i tT. ^HjSc^J: a ^isi-y - k izttLxim&y 
-Ftiffiw&fct&M&x'i*. &/-Yfmconimm 
zmuizmmx-z « «t a (c** . ^*<7)^s-c- 
i4. H2 3 ^-r J: a fc. 3*^aB»**sa6^-&3ssjs 
^m-rsy-K*5o (N0a~N0d) &mttx 

v vfe«{c*f t . *HJS^«ST14H 5 t^-T <t o fc 3 o 
coy- K ( N 0 1 ~N 0 3 ) TJ5L 0 S^ft. -r-^M* 

[00 2 5] (6)Jlttl 

y- H^xflWk k & tdswi$*i« utt i J4 'jy^^ijf 
-^^jSWi^^^ffi-r^ft^y-fev hffimxhh. 
mmLtzx o iz. vy*>wf-?\z\£^ m&izmmzti 
x^umizm^xs- vmrn^wmAmm* 

[0026] — ^r. ^tiottt, yy^iijf-^^ 

e«s ^ * y - h nm&y\ -y res* ^a-r * s 
mthh. mm, m5<v±mTm-vy?e>vy?m 

T — 9 (H6> *«SM&6»6«5»{lJ't«^*#i4fc. 

08 c^wtitJ; a y- h n 3 coy- vtimzm 
^Ltzmz^commizf-^nm^tix^^miAm 
fg^/s. . y res^tftaj l . £ <7)^ -y res** ^fflra^tt 
sstt^tB-ries****. k£^^ y-HflBH«a 

>y reg*-#^^ft & £ k 14T* J5rV\ 
[OO27]09(a)~(d) «y-HflHimilBWC 
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( a ) (47- KWfg^X , YfitaS^ 2 7- HT« 
Jfc3*l**i&\ 09 (b) {409 (a) fcR— y- K^" 
>y h £Jn£/£ 3 7- VTffif&Ztl&Wr&, H9 

( c ) (409 (b ) Mftf&in;tfc4 7 

-K1M*«S*1&*6', 09 (d) (409 (c ) fcijy 

[0028109 ( a ) ~ ( d ) fcSrTJ: 3 H 

fffs^ar^fflfs^T-^*«#i; ^y t i -^ts^s 

<y ^ffi«*jj?tflMI|**tt 1 Or-* fc LTW> >J ^y 
*Jf*-*fcfttnlytv**. i«mtojgJBi-C(i. #y- 

[0 0 2 9] fcfc*.Wf, 010 (a) {4. Mttl+XiK 
Wf-^fcHMW-* 2^*>f h^-^COTffil 1 h*>y 
XflaraWfrfitt U ±ffi 2 1" >y h fcg-y- KflfflKSfco 

C9±&2t*>y Kfc(4. #y- K1ffB^^>y ^{aSiT 

[0030] £<o i a c 2f=nsfi^ssT«. ttWcoy 
•ess. 

[00 3 1] (7)«£2 

mm-tz y- k v v?flw^#T-**>'r-*£tt 1 6 

KyK(2^ h = 17- H) Jgffi2+YJSfi 
fc^'T-^Tttl 1 b*>y M=(4, 011 ( a) fc* 

-?T01 1 (b) C0®^CD^i°tlfr<vmWttfM1R2tl 

[0 0 3 2] i^)J:dfc:, y-H<?5fiaBrai^*«»w 

it y h . 

[0 0 3 3] (8)tt3ffifl 

yfcomzmmzt b#>x y yy?(jT- 
yy?0x-y fc&Sfiffgfc^&^y 



[0034] U V ^59f-^ t*SflMR*ftJlIrt-«. i t 
t\ jtSM0^A*Wfcl^T'# £ X o fc**. it:, 

^£fit#§r y y?m7 : -?cDmtmz&btbxm\i^-& 
tub. 'jm^tztsmzmmzmfriintm < . m*. 

(fcfcV\ 

[0035] (9) U"S/MBrCH*«U y^^z^wx 

y >-?#^-(4#y- Hogtt i + xanfcJii* 2 + yjs 

**>IHfc# yv^-l'i: tctSWS^* . £ OStttoJBflTC 
{4. iLhffi W^/PO y ^y £#-5-3*1*: y >-^#-^SrT 
ms^\s<nnm-hvy9W}y?W$}i~$-h. -f^h 
&±.&is^juco—^<DVy?i / ztt-5-ztitioy7m 
^kft—0>vy?&w. m^avyf&wtLx. t 

[ o o 3 6 1 y yrm^zm 1 2 z-mt Lxzt>izm 
m*&. aw^safc'fifeA. k;i^6~o4 

y?m 1 & y y 1 ^> 1 y y^^A>^i» *>coi: 

4: # , V«JV4 T*(4. ±fiP-^;P 6 <?5 U 1 

<?) y y ^ (4*a-r -i. y y^m^ 1 ^ 2 *w y 
§^tv^, K;P2-et4. yy^^ji^fli^r^yv 
mi«2*<o'j^t, y^^?ij2&«fi!c-r^yy 
r&^icovyfbTmmzti. is^ox-i*. vy? 
n 1 y ^f^io'J y? t . u >^?ij2 * 
ffijt-r s y y ^^^i 3 saww 

[0037] zcox 0 c ±fiv<;^y 

& TfiK/l-cO »J y 9 CO 'J >- ^ b LT. 

/kSToii— y y?mcottfir3i?. h h \ ^(4Jffi0^ 
m?-? bmmm'r-? bcomxcom—v ytmcon 

[0 0 38] [2] /u-haeRffl-r-^ 

h^5§ffl7 t -^(4iffiR*c7)»^S^OiS8Sft!l0|ft 

f-?*V^m (m(4fiJ^(42, 4) cOr-^fcl^ 

;Pfc*3 V "»T IH— ijy^ (4Ir1 — 'CD U y? #^-~C«§ 
ti. M^i. K;t^-ecOT-^co*tiS-^(tfc3iS&ift0a 
^fflr-^ i co^'-^co^jE-^ftSr^tLT^-l. . 

[ o o 3 9 ] 0 1 3 \t)v~ h$%mm-T-?coT £ --fnf& 
*m-tmxfoh« fr-hmmm'T-?i / z^ 0^coj;d 
^ wk*m%*hm^-tiLXh h y yfcvmrnti (s 
—¥) zib c w>;-Yb commmm^s- m 
m { m&tix^&« &y~mmiz%ti?ti. u;- 
mmbmms-mmbfrt>%v). Bs-vimn* 
iztes-}i<otiLmmmt> t mtiZtix^&. — Bwy 
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mtmtimifiZttx\*&. tit. #y-Hffl#tt. u 

x s y — Koy - F##^feat-# 5 <t a *c lt v^s . 
zcotiib. ay- Hftfgh lt s y- n<oy- b##£ 
tswt^<Ttiy-K^y-h'#^fe«-c-#. y^ 

[0 04 0] [3]'«9I*— bf— ^ 

014 tiu «»ai^-^fca6^v^as)is*utaj»tfi 

fcli. «3l;l^-h±oy-}«flW8fc U ^?tif#i:# s y >y 
[ 0 0 4 1 ] 0 1 4 fc^-r i o (C. Jt^/l^-h-r-y 

y y~KiR. y-Kfflfg. yyy« 

Hb&Z tit. ^Oh. y-yj/jL 3- H<0£ttffiWtZ 

{4. ^ 7^a«««ww4#wB«8*i, y-m 
<oE«MS«fc:i4s y a«*Wfcflq9rr & y- t*** 1 

«tt$*U y-Hfl»8<OiB«««fe»4. 01 5 (a) fc 

'J ^y <^Bfc*«IStt§#t, U y 

11115(b) fc8W*5S"*\fc3-£. ^v^ifWW 

co^y^ycouyyms'k y^ft. y^#t*ws 

015 (a) , (b) {4|SH y ^a3-H 

TSRS*t*«tt*rtte 2*»y yy?ij l , 2 

[0042] JhMLfcJ: 5 (C. il^-bf-^ 

[0043] mr. 7n-ft- h Lx^mmo 
o tc lt «3t/v— h z$&mn6i / zm*-t& . k/im 

fc K/W2<7);P- h^fflr-y Srffiffl LTjfgPg/W- h 
£8eRlytW^4 2<D#£^-h7 i '-y £fft£L3 

-hf- yt^^ftL, V^2c7)Jt^;P~NT-yi:l^ 
<;t-2 ifcli 1 coiiBStffl^fflf'-y fc£^T , it 
6 ilt^li 2 * fctt K/l^ 1 Oil 

[00443 016, 01 7 {43HJ#P0S& 2 #Wdy-fy 



ffi-r-S»;x7 x >yrS2T-i4. A^iI3tj;otAAJ 

#i/safl*(t^BBwatf. xf77S3tti tffl^-y 

[0045]Xf-!'7 , S4T'ft U'*rt'2tfVl~-b8BK 
[0 04 6]Xf77S6tll XT77S4, S5t 

mm Ltzmmv- h comm^>m<ommz^ ^x k;i^4 
M\^hMmm7-?*m^xuMimt:ft^\ mmjh 
fri>mTA&x'<Dwm>v- h . 

[0047] a iz^ BPB&at? iV»Tj«ffifik . 

6 Tja* t tzwmv- h izmt& mmzmm/u- b -f- 

y fc LT S RAM 7 . 
[0 048] 01 6^f77S 7cOMa* i 'HT-n»i: 
1170XT77S8 tJE^. 018 fcftWIfcjjrtirft 
*ffi0fS®Ma^fiV\ ISS^S 6 {zmkt & tz&bcr>m% 

)v-bma.<7)mmmt l zm?&7 £ —!? twkx^v 5 £ 

mW («S#|) -t*. , 01 8mfy7S 1 l-c 

(4 , wm&mmmcDMmmzkm?- y *«ht*-^<- 
^/t'iiasfflf-^o- »*w«ix* u 5 team 

[ 0 0 4 9 ] 01 8<J0Xf- V 7 <> s 1 2«MBH3WRTf 4 
kHl 7«Xf77S 9fcjt^, Xf77S 3TlSttL 

;l^b»W«!ac0l^B^V>T{4^f«>. Xf77S 
1 0T"(4. Wflfey^ED 5 t^SIrt $ ixT v ^ r - y Sr M^- 

[0 0 5 0] 01 9(401 7£>Xx"yyS9<Z)Jt3i/U— 
bffiWM<7)Wm7V-i- J r-hX%&<, 01 9cr>y-r 

vrs 5 ltll ^^a6t;H^sn^iiS&*ffi0*lffl 

TS5 2T14. ^/P— b «^igffl5& { K^4 cr>)V— 

hmmm?-?zm^xmmm*ft~otcmmt,z-&tti 



1 
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fcXr"y7*S5 3tcatl». S RAM 7 fcf&ift§*rC V>£ 
WW 4 <Djft$|^- h r— y £ WW 2 coft^W h -r 

[0 0 5 1 ] 01 90^.-f>/7°S 5 2&fzliS5 3C0m 
miZdm^XATvTS 5 4 fcjt^ 5tl&«!0<O^^iNI 
( l/17343t(±l/27T) *\ $>M* ( 1/ 
47T£ £(41/877) «0^m*C*&3&>*¥!S&f-4. 

( 1/I77~£;£i4 1/277) T^ilKXf7rS5 5K 
Ji» . WW 2 <5DJisSi;P— h -f — 9 1 WW l cotffiEIIS 

wmv- v £ w«y * u 5 tcafc-c j»is^« . 

[00 52] — * N Xf'/7S 54\,z£-?X ( 1/477 
££141/877) fcflS3h.ftl:XT'y7'S5 6fe:Jft 
* s WW2<Oft31/W-h7 f — yfc WW2?)ite0*t^ 

h *li«y * U 5 HzmtoXHffi*Z> . - 
[ 0 0 5 3 ] 0 1 3*3 i l£0 1 4fc^i d te, *HJS 

BH-SfltfW4fiU*LTV^^. IW-jT, *^y±<D 
«N£0«B$£^- h **^T«H-T-I» £J4. *^/w- 

hr- y tae^v ^^tms^x-y ^msx- 

^fta?*-*^****. 02OJ4. »i;t^-hf-^ 

[00 541 120 {a)iil/^4^;|,-hf- 
9 Z^-trnX-fo 0 . ftsf y- KNOfc »7- H N 1 i: 

<omfc y yy ?u i fcswws y y? i . 02 

0(b) i4WW2cDftii/W- hf- WW 2 CD 

age; w- h x- 9 \z&5\ vc. ww 2 <r> mmmm^m 
tmrh ww2 o#i$w- h3&k?-9&mffit&m 

Xhh. 02 0 (b)fc*5ivc x . ww2tf>#g€/w-T> 
f-9<7)V >9n 1 «y— PNOk NaiO'J yy 1 
fc s y-HNafcNlfgiOyy? 1 fcT*fl§JiSt$:fU>. 121 
20(c) {4WW2<^£^/Whx-yfcX^"Cl^ 

*w i tojtKJfiiia^fflx-^j&^j^KT-^ ^ttai t 

THAW JE U 5 tCfifaTfitW^£ WW i co$mp- b 

[0 0 5 5] HI 9<50^-y7°S5 4^Ji>X7 i -yTS5 
6t3tttrtte\ WW20ifft|g/WhT-y 

fcj: o ww 2 ^>ai»fliEa±fcHBifl^- h *ymt a \z 

{4. 02 0 (b) \,Z^tm$t)V-yir-9<F>2r><n0y 
9cr>*mt%> U y?## 1 1 » U 1 <Mtk&S — K 
NO i: i&j&y- t* N 1 1 i#i> Ofc'L/T, WW 2 CD 
at»ttlH**Tr , -^*«SUT. 02 0 (b) fcjj^J: 

d u y y?'J i y- h n o , b , 



5 tfitHSfLtv^ v*<jV2<rm$mmMzwm)v- v 
f-^wj 1 <o2o<ou y^^^i) y >-^?(i 

[ 0 0 5 6 ] 01 9<7)Ar-"/y° S 5 4KXfy7S 5 

t =t k> v^v i <oatm6ELhfciis«rt^- b *wmt& iz 

{4. 02 0 (b) l l Z7K-tffimi—b7 £ -9CD2mV> 

9<7gmt& y >9tt i i: y y9n 1 <o^y- hn 

0 t m&S — HN 1 i: 0 LT . 1 iOjl 

^Jf60^T-^*#S§tT, 02 0 (c) l,Z7ik~t£o 

te. y m i zmfctz y-KNo, »i^ch d , n 
h g , fii^H h . sphIjsh i, y- h n i nmmm.* 

^c7)y >y ^ a 3— Ka»£> WW 1 ^y >x r?— H 

LT> Htfe^ i EU5fc«BS3h.TV^Wv;l^loai»fll 
0±tftl?;P- h -r— 9WV9 l^ooy^? 

[0057] ^r*3. Xf"/7S 5 3(T>\/^l\/4cr>%m>V 
~hf~9i:U^V2 crttfmv— br t —9 hzmkth ® 
S{4. 02 0 (a) fc^-Wl/k4<7)!£^— hr— ^ 

(30 1 o<7) y y ^ (7) y >- ^ 1 i: %co y y ^ ^ij i nffiti 
y— HN0 b m&J -KNlfc* 0 fc L-T . K 
;^2to;P- h^fflr— ^^ML-Ttfa . W^yP4<0 
y >yv- A n-K*^#^§tL^W^;^2oy 

[0058] i*itc*t tr. f^o^x-y^-x^ 

^OlC 02 4fc^j;-3t/P-h«^ffl'r-y^.c7) 

^umi- v^~9i,zmm s -9 *wxllx}v- hmtfi 
x-y^^t. i <r»v~ v m?jk7-9 SrH^y ^ y ± 

<^)PI-W<;KOit8&ffi0±fcfiiaTfflffl-ri» i 3 tf 

vvfe. iy-HfcBBSfy-HNifc^sarr*- 

>y ^flWBo l fcii, e y - h n o ^ffiSffiS^ 
ieii§^rv^, i«i-cow^;P4oii8&flfi0^7 i -y 

5i:{4, iy-h'N0^SffiM^iaii§ti-CV^ s T 
tiLCD u^ju 2 (DMmi$m$&frr- 9*<DTh* VXXfo 



[0 0 60] tfz. V^)V2<7y^m)V—b : f~9iV^ 

jv i commm^zmux mm-t s t # „ i owm 
§ ^zmmmmmitzixz . 

[00 6 1 3 

1 comR^T-& 0, * l <o«§R¥ i 0 i> 1 4S 2 osi 

—?*mfr#>Lx. ^-fcommm^zmuxmm- 

m 2 <0SlRip<0#6^- F x- ^ Srffiffl LTDI 2 ^)iffiK 

— * jcftt . m»t - 9 mx<?>7* — ? <wjGr? w- 

/U-F£^*£SfoT^$-£#£\ ^^fc^S 

tix^z wm<w<j\>i>mwv- bf—ft im% ~> x 
m-cov y?mmz£t)MW."f-?%t**mi~?h 
zt&x%. mmmmtfmMtt,%ti& , mm 
m?- ? b wmv- f x- ? fcjgttf - * t s ^ 

[Hi ] *miiz£&immi-vy-i'aymmco~m 
mcommcoyvj >y ? mxh h 

[02] ^v^AfflWC-2*<7)iiK^^^^J^^ 
-T0 
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[03] vy?mT-?*wmt&m 
[04] m&mm$k*m : r-?<7)ffim^m 

[06 3 05O±itft8§OL;>'?Mx-:y'£^r0 
[07] Vy7$i\?-?lztfm$ti&. Itmr^T-^Sr 

[08 3 u y?n?-**mw^t^mfr&-t%&<n%i 
^mur&£^-r0 

[093 /- Ktf #^fflra^WfgOf - ^ 
-T0 

[010 3 JR14H-X«Mx-^^-M^*-r0 
[0113 «tt2+Yffi«7 f -^^)— «*^"fH 
[0123 /t— MSf-^^'J v?#f*fWW-*ei 
[013 3 ^->ffffif-^«f-^«)t&*tl 

[0143 tm>v- f 7-9<n7-?mmr>wm*5xt 

0 

[01 53 m&v-b?-?&y-bmmb vy?mm 
[0i63 w»m»**ff d ^ a y%m<7)wm*m-7u 

— f-r— h 

[017 3 01 6togK7U-^->r-h 

[0183 01 7^f-vrS8^1P*«Hj|fH«Bffi^ 

[019 3 01 7<7)Xx>y7 ,, s9<5D*s^;i^-hiSiiMa 
[0203 *mM<mmi / z$5Vrh>i<- bwm?-?frt> 

[02 13 M=5r^ WtJWJ y?nb U & RWT* 
0 

[02 2 3 V y-f^f—? b S—b^r—f cr>Wm*m~f 
0 

[02 3 3 &tt*mfci-x&m**ti j etLMv y? 
iz-r&mmzmwi'&m 

[0243 btmmf-9 biv- bm?mr 
i mmmtimm 

2 

3 Atj^B 

4 DRAM 

5 HflM^U- 

6 ^TJ^H 

7 SRAM 

8 ^^-^^--X^* 
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